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Abstract. We prove U estimates (Theorem |l.8D for the Walsh model of the "biest", 
a trilinear multiplier with singular symbol. The corresponding estimates for the Fourier 
model will be obtained in the sequel of this paper. 



1. INTRODUCTION 

The bilinear Hilbert transform can be written (modulo minor modifications) as 

where /i, /2 are test functions on R and the Fourier transform is defined by 

/(O := / e-2™«/(x) dx. 



From the work of Lacey and Thiele |T^, we have the following estimates on B\ 

Theorem 1.1. |]T^, B maps x L'^ ^ U whenever 1 < p,q < oo, 1/p+l/q = 1/r, 
and 2/3 < r < oo. 



In this paper and the sequel |T3] we shall study a trilinear variant T of the bilinear 
Hilbert transform^, defined by 

/2, /3)(x) := / /i(6)/2(6)/3(e3)e'^"(«^+«^+«^) dCid^^d^s. (1) 

The operator T arises naturally from WKB expansions of eigenf unctions of one-dimensional 
Schrodinger operators, following the work of Christ and Kiselev [0]. We discuss this con- 
nection further in Appendix I. For these applications it is of interest to obtain estimates 
on T, especially in the case when the functions fj are in L^. 
From the identity 

fi{x)f2{x)Mx)= [ /i(ei)/2(6)/3fe)e'^"'(«^+«^+«^)rfeirf6c?6 



we see that T has the same homogeneity as the pointwise product operator, and hence 
we expect estimates of Holder type, i.e., T maps LP' X X LP'' to LPi when l/p'^ = 
1/pi + l/p2 + 1/P3- 

It is well-known that the operator B has a slightly simpler Walsh model analogue B^aish 
defined using the Walsh transform instead of the Fourier transform, which we now pause 
to define. 



^This operator should not be confused with the trilinear Hilbert transform, in which the constraint 
< £,2 < ^3 is replaced by something of the form + 2^2 + 3^3 > 0. This operator is just barely beyond 
the reach of the known multilinear techniques. 
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Definition 1.2. Fori > we define the l-th Walsh function wi by the following recursive 
formulas 

Wo ■■= X[o,i) 

W2i := wi{2x) + wi{2x - 1) 
W21+1 := wi{2x) - wi{2x - 1). 

Definition 1.3. A tile P is a half open rectangle Ip x uup of area one, such that Ip and 
Up are dyadic intervals. If P = [2~^n,2~''{n + l)) x [2^/, 2^(/ + 1)) is such a tile, we define 
the corresponding Walsh wave packet (pp by 

0p(x) ■=2''^^wi{2''x-n). 

For each tile P, note that 0p is supported on Ip and has an norm equal to 1. Also, 
observe that (pp and (j)p' are orthogonal whenever P and P' are disjoint. 

Definition 1.4. A quartile P is an open rectangle Ip x up of area four, such that Ip and 
ujp are dyadic intervals . For any quartile 

P = [2-^n, 2-\n + 1)) x [2^^+^^, 2'=+^^/ + 1)) 

we define the sub-tiles Pi,P2,P3 C P by 

Pi := [2-''n, 2-''{n + 1)) x [2Hl, 2\AI + 1)) 

Ps := [2-V2~^n + l)) X [2'=(4Z + l),2^(4/ + 2)) 

P3 := [2-V2"^(^+ 1)) X [2'=(4/ + 2),2'=(4/ + 3)). 



El 

Pi 



Definition 1.5. //P is a finite collection of quartiles, the Walsh Bilinear Hilbert trans- 
form Byjaish,^ is defined by the formula 

P6P ' ^' 

From the point of view of the time-frequency phase plane, the Fourier and Walsh models 
are very similarQ however the Walsh model, being dyadic, has several convenient features 
(such as the ability to localize perfectly in both time and frequency simultaneously) which 
allow for a clearer and less technical treatment than the Fourier case. The following 
theorem is well known: 



^Indeed, the Walsh model can be viewed as the analogue of the Fourier model with the underlying 
group R being replaced by (Z2)'^. 
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Theorem 1.6. Bwaish,v maps L'p x L"^ —>■ U whenever 1 < p,q < oo, 1/p + 1/q = 1/r, 
and 2/3 < r < oo. The bounds are uniform in P. 



Most cases of this theorem were proved in |T^, see also [|I8|. As a by-product of our 
framework we shall be able to give a self-contained proof of this theorem in Section |^ of 
this paper. 

Just as the bilinear Hilbert transform B has a Walsh model B^aish,F, the trilinear 
operator T also has a Walsh model Ti,;aish,p,Q- 

Definition 1.7. // P, Q are two finite collections of quartiles, we define the operator 

rp rpl I rp!t 

-l-walsh,F,Q ■— '''walsh,'P,Q, walsh,V ,Q, 

where 

TLalsh,F,Qihy h, fs) ■= 1^ ,y/r, {Bwalsh,Pi,Q{fl, f2),4>Pi){f3,(pP2)(pP3 

T"alsh,F,Cl{fl, f2, fs) '■= T^Ty^{fl,(pPi){Bwalsh,P2,Q{f2, f3),(pP2)(pP3, 

P6P ' ^' 

where for every tile P , Bujaish,p,Q is defined by 

Bwalsh,P,Q{fl, f2) '■= ^ T^TY/^{flAQi){f2,4>Q2)4>Q3- 

In Appendix II we will explain why the operator Tu,aish,F,Q is the natural Walsh analogue 
of the Fourier operator T. The operator By^aish,p,Q, can be thought of as the restriction of 
the operator B^aish,ci frequency interval up. 

The main purpose of this paper is to obtain a large set of estimates for the Walsh 
model Ty^aish,F,ci of T. The operator T itself is a little more technical to handle, and the 



treatment will be deferred to the sequel |T5[ of this paper. 
Let us consider now the 3-dimensional affine hyperspace 

5* := {(ai, a2, a^, a^) G \ ai + a2 + + = 1}. 

Denote by D' the open interior of the convex hull of the 12 extremal points Ai, A12 
in Figure 1. They belong to S and have the following coordinates: 

Ai: (1,1, 1,-1) A2:(|, 1,1,-1) A3: (i,l,-|,l) A4:(l,|,-|,l) 
A, ■.{1,-1,0,1) A6:(l,-i,i,0) Aj: (1-1,0,1) : (i, -|, 1, 0) 

/l9:(-i,l,0,i) Aio: (-il,|,0) An : (-i,i,l,0) A12 : (-|, ^ 0, 1). 

The point A has the coordinates (1/2,1/2,1/2,-1/2). The other four circled points, 
are the centers of gravity of the corresponding facets of the big tetrahedron, and they 
have the coordinates (1, 0, 0, 0), (0, 1, 0, 0), (0, 0, 1, 0), (0, 0, 0, 1). 

Also, denote by D" the open interior of the convex hull of the 12 extremal points 
Bi, B12 in S (they are not represented in the picture) where the coordinates of Bj are 
obtained from the coordinates of Aj after permuting the indices 1 and 3 for j = 1, 12 
(for instance B2 has the coordinates -82(1, 1, 1/2, —3/2)). 
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(1,1,1,-2) 



(1, 1,-2, 1) 




(-2, 1, 1, 1) 



(1, -2, 1, 1) 

Figure 1. The polytope [74i...74i2] 

Then set D := D'flD". The (open) polytope D' is the region of estimates for T'u,aish,F,ci, 
while D" is the region of estimates for T"y,aish,p,ci, as will be clear from the proof of our 
main result: 

Theorem 1.8. Let 1 < Pi,P2,P3 < and < p'^ < oo such that 

1 1 1 _ 1 

Pi P2 P3 P4 



Then T^a/s/i,p,Q maps 
with bounds uniform in P, Q as long as 1/P2, 1/P3, 1/P4) G D. 



-P3 



(2) 



In particular, Ty;aish,p,Q maps L^^ x U*^ x I^^ — > 1^4 ^ whenever 1 < pi,P2,P3 < 00 and 
1 < < 00. 

For the particular application to Schrodinger eigenfunctions, the functions /j will be in 
L^. We thus record the corollary (point A): 

Corollary 1.9. T^^aish,p,Q maps L"^ x L'^ x Li^ ^ L^l"^ uniformly in P, Q. 
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The main new difficulty in treating the operator T^aZs/i,p,Q, when compared to operators 
such as Bj^aish,p, is the presence of the constraint ujq^ C cup. in the double summations. 
Without this constraint the operator can be factored into simpler objects. Eventually we 
shall exploit the transitivity of the tile ordering < in order to factorize this constraint (see 
Lemma |6.1|) . 

There are various recurring themes in the subject of multilinear singular integrals as in 



Tl| , |[T^, |[T^, [|T^ |[T^, |T9|, 0, [Q and so forth, which the current paper again builds 
up on. While the current article is mostly self contained, we will mark as "standard" any 
arguments that are well understood by now in this framework. 

While working on estimating the operator T the authors referred to it as the "beast" 
since it seemed worse behaved than previously seen operators. A teutonic misspelling 
due to the third author made it a "biest" , which then was preferred by the other authors 
since it suggests the convenient names "triest" or "multiest" for the obvious higher order 
analogues, which the authors plan to discuss in forthcoming papers. 

The authors would like to thank Mike Christ for pointing out to them the occurence 
of multilinear singular integrals of the type discussed in this article in the study of eigen- 
function expansions of Schrodinger operators. 

The first author was partially supported by a Sloan Dissertation Fellowship. The second 
author is a Clay Prize Fellow and is supported by grants from the Sloan and Packard 
Foundations. The third author was partially supported by a Sloan Fellowship and by 
NSF grants DMS 9985572 and DMS 9970469. 



2. INTERPOLATION 



In this section we review the interpolation theory from [T^ which allows us to reduce 



multi-linear estimates such as those in Theorem |1.8| to certain "restricted weak type" 
estimates. 

Throughout the paper, we use A < B to denote the statement that A < CB for some 
large constant C, and A <^ B to denote the statement that A < C^^B for some large 
constant C . Our constants C shall always be independent of P and Q. 

To prove the estimates on T^a«sh,p,Q it is convenient to use duality and introduce 
the quadrilinear form Is^^aish^'P ,q, associated to T^aisfc,p,Q via the formula 

ifl, f2, Is, Ia) '■= / T^alsh,F,ClUl-, f2-, fz){x)fi{x)dx. 

^IR 

Similarly define ^'yjaish,'P,Q, ^"^^ ^tua/s/i,p,Q- The statement that T^aZs/i,p,Q is bounded from 
L^^ X X W'-^ to LP'i is then equivalent to h^waish,F,ci being bounded on L^^ x x x W'^ 
if 1 < P4 < oo. For P4 < 1 this simple duality relationship breaks down, however the 

How us to reduce (0) to certain "restricted type" 



|14 


W] 


in 


14 



Ui = 1/pi, i = 1,2, 3, 4, where Pi stands for the exponent of LP\ 
Definition 2.1. A tuple a = (ai, 02, 03, 0:4) is called admissible, if 

—00 < ttj < 1 

for all 1 < i < 4, 
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i=l 

and there is at most one index j such that aj < 0. We call an index i good if ai > 0, and 
we call it bad if ai < 0. ^ good tuple is an admissible tuple without bad index, a bad tuple 
is an admissible tuple with a bad index. 

Definition 2.2. Let E, E' be sets of finite measure. We say that E' is a major subset of 
EifE'CE and \E'\ > 

Definition 2.3. If E is a set of finite measure, we denote by X{E) the space of all 
functions f supported on E and such that \\f\\oo < 1- 

Definition 2.4. If a = {ai, a2, as, 04) is an admissible tuple, we say that a 4-linear form 
A is of restricted type a if for every sequence Ei, E2, E^, E4 of subsets of IR with finite 
measure, there exists a major subset Ej of Ej for each bad index j (one or none) such 
that 

|A(/l,/2,/3,/4)|<|i?r 

for all functions fi G X{E[), i = 1,2,3,4, where we adopt the convention E'- = Ei for 
good indices i, and \E\°' is a shorthand for 

= |Eii"i|^2r'i^3r'i^4r*- 

The following "restricted type" result will be proved directly. 

Theorem 2.5. For every vertex Ai, i = 1, ... ,12 there exist admissible tuples a arbi- 
trarily close to Ai such that the form A'^aishPQ ^■^ ^/ restricted type a uniformly in P, 

Q 

By interpolation of restricted weak type estimates (cf. fl^) we thus obtain 

Corollary 2.6. Let a be an admissible tuple. Assume also that a G D'. Then A'^aishFQ 
is of restricted type a. 

Similarly for A" and D". Intersecting these two corollaries we obtain the analogous 
result for A and D. 

It only remains to convert these restricted type estimates into strong type estimates. 
To do this one just has to apply (exactly as in [|T^) the multilinear Marcinkiewicz inter- 
polation theorem |^ in the case of good tuples and the interpolation lemma 3.11 in 
in the case of bad tuples. 



This ends the proof of Theorem |1.8| . Hence, it remains to prove Theorem p75 . 

3. TREES 

In order to prove the desired estimates for the forms A'^aish,p,Q ^waish,F,Q needs 
to organize our collections of quartiles P, Q into trees as in 0, ||12[, ||T^, [[14[ . 



Definition 3.1. Let P and P' be tiles. We write P' < P if I pi C Ip and ujp C ojpi, and 
P' <P if P' <P or P' = P. 
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Note that < forms a partial order on the set of tiles. The transitivity of this order shall 
be crucial, especially in Lemma |6.1|. 



Definition 3.2. For every j = 1,2,3 and Pt E P define a j-tree with top Pt to be a 
collection of quartiles TCP such that 

for all P & T . We also say that T is a tree if it is a j-tree for some j = 1, 2, 3. 

Notice that T does not necessarily have to contain its top Pt- 

The following geometric lemma is standard and easy to prove (see |]T2[, [|T^, pi[). 

Lemma 3.3. Let P, P' he quartiles, and i,j = 1, 2, 3 be such that i j ■ If PI < Pi then 
Pj n Pj = 0. 

In particular, ifT is an i-tree, then the tiles {Pj : P G T} are pairwise disjoint. 

Even more is true: if T is an i- tree, then the elements P in T are parameterized by Ip 
and the functions (pp. behave like Haar functions in the sense that Calderon- Zygmund 
theory applies. Thus an i-tree T may be called lacunary in the two indices j other than 
i. 

4. Tile norms 

In the sequel we shall be frequently estimating expressions of the form 

^ci^ij 0'\>yCip!\ (3) 



I IJ 1 1/2 "Pi f 2 "Pa 

PGP ' ^' 

where P is a collection of quartiles and Op'' are complex numbers for P G P and j = 1,2,3. 
In the treatment of the Walsh bilinear Hilbert transform we just have 

a^^! = {f,Ap,) (4) 

but we will have more sophisticated sequences Op^^ when dealing with A^^^^^ p q. 

In order to estimate these expressions it shall be convenient to introduce some norms 
on sequences of tiles. The material in this section is standard in the theory of multilinear 
operators such as the bilinear Hilbert transform, but we reproduce it here for convenience. 

Definition 4.1. Let P be a finite collection of quartiles, j = 1,2,3, and let {ap.)p(zp be 
a sequence of complex numbers. We define the size of this sequence by 



sizej((ap,)pep) := sup(-^ \ap 
TCP \It\ 



|2\l/2 



where T ranges over all trees in P which are i-trees for some i ^ j. We also define the 
energy of the sequence by 

energy .((apjpgp) := sup(V |apj^)^/^ 

PGD 

where D ranges over all subsets ofP such that the tiles {Pj : P G D} are pairwise disjoint. 
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The size measures the extent to which the sequence ap^ can concentrate on a single 
tree and should be thought of as a phase-space variant of the BMO norm. The energy is 
a phase-space variant of the norm. As the notation suggests, the number ap. should 
be thought of as being associated with the tile Pj rather than with the larger quartile P. 

The usual BMO norm can be written using an oscillation or an oscillation, and 
the two notions are equivalent thanks to the John-Nirenberg inequality. The analogous 
statement for size is 

Lemma 4.2. Let P be a finite collection of quartiles, j = 1,2,3, and let (ap^.)pgp be a 
sequence of complex numbers. Then 

sizej((apjpgp) ~ sup t^UY] lapfY^y^^Wi^.^iij,) (5) 
TCP MtI MpI 

where T ranges over all trees in P which are i-trees for some i ^ j ■ 

Proof: Denote the right-hand side of (||) by A. The bound sizej((apjpgp) > yl is 
immediate from the Holder inequality 



PeT ' PeT ' ^' 

= \iTr{J2MY'. 

PeT 

It remains to show sizej((ap^.)pgp) < A. We may fix a tree T such that 



sizej((apjpep) = V |ap/)^/^. (6) 



PeT 



From the definition of A we see that 



PeT 

if the constant C is chosen sufficiently large. 

The set on the left-hand side is the union of disjoint dyadic intervals /i, . . . ,In- Observe 
that 



N 

2 



l«P,l 



i=i PeTTpCii PeT-.ipgh for all i<i<Af 

By Definition iA we have 

|ap,P < |/i|sizej((apjp6p)^. 

PeTiipCii 

We thus have 

^\ap^\^ <^\lT\\sizej{{ap^)pePy + ^ 
■P^^ PeTJpgii for all i<i<Af 

From the construction of /j we have the pointwise estimate 

PeTJpgii for all i<i<N 



ap^, 
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Integrating this on It and inserting into the previous we obtain 

^ lap/ < ^|/r||size,((apjpep)2 + 0{A^), 

and the claim follows from ((|^)). ■ 

The following estimate is standard but we reproduce a proof in Appendix III for easy 
reference. This is the main combinatorial tool needed to obtain estimates on (^). 

Proposition 4.3. Let P be a finite collection of quartiles, and for each P G P and 
j = 1, 2, 3 let of), he a complex number. Then 

3 



I TrV"^^^"S«Sl ^ nsize,((a^))pep)^^energy,.((ai^))p,p)i-^^ (7) 
PeP ' i=i 
for any < 61,62,03 < 1 with 61 + 62 + 63 = 1, with the implicit constant depending on 
the 6j. 

If we ignore endpoint issues, Proposition says that we can estimate (BI) by taking 



two of the sequences in the energy norm and the third sequence in the size norm. This is 
analogous to the Holder inequality which asserts that a sum ^ • OifojCj can be estimated 
by taking two sequences in and the third in 



Of course, in order to use Proposition ^4.3| we will need some estimates on size and energy. 
In the case when a^^'' is given by (|^) the relevant estimates are quite straightforward: 

Lemma 4.4. Let j = 1,2,3, fj be a function in L^(R), and let P be a finite collection 
of quartiles. Then we have 

energy,.(((/„0P^))pep)< ||/,||2. (8) 

Proof: The wave packets (pp. are orthonormal whenever the Pj are disjoint. The claim 
then follows immediately from Bessel's inequality. ■ 

Lemma 4.5. Let j = 1,2,3, Ej be a set of finite measure, fj be a function in X{Ej), 
and let P be a finite collection of quartiles. Then we have 

I -£/ ■ n ip I 

sizej(((/j, 0p,.))pep) < sup ^ / ■ (9) 

PeP MpI 



Proof: This shall be a Walsh version of the proof of Lemma 7.8 in [14 
From Lemma |4.2| it suffices to show that 

nr. „ / , l^j-n/pl 

\\Ft\\l^.o^(It) < \It\ sup — — — 
PeP MpI 

for all i ^ j and all trees T, where Ft is the vector-valued function 

:=((/„ 0P,)^^)peT. 

It suffices to prove this estimate in the case when T contains its top Pt, since in the 
general case one could then decompose T into disjoint trees with this property and then 
sum. In this case it thus suffices to show 
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From the definition of Ft it is clear tliat we may restrict fj and Ej to It, in wliicfi case 
it suffices to sliow 

||-^t||li>°°(/t) ~ 

We sliall assume tliat T is centered at tlie frequency origin in tlie sense tliat is on tlie 
boundary of wp^. {The general case can tfien be fiandled by modulating by an appropriate 
Walsh "plane wave"). But then the linear operator fj i— > is a (vector- valued) dyadic 
Calderon-Zygmund operator, and the claim follows from standard theory. ■ 

In the next section we shall show how the above size and energy estimates can be 



combined with Proposition |4.3| and the interpolation theory of the previous section to 
obtain Theorem |1.6| . To prove the estimates for the trilinear operator Ty^aish,F,ci we need 
some more sophisticated size and energy estimates, which we will pursue after the proof 
of Theorem [L.6| . 



5. Proof of Theorem 1.6 



We now give a proof of Theorem |1.6|. The proof here is standard, but we give it here 



for expository purposes, and also because we shall need Theorem |L6| to prove the size 



and energy estimates needed for Theorem pT5 . 

Fix the collection P of quartiles, and let A denote the trilinear form 

walsh, 
1 



E 



Jp 1 1/2 ifl^Mih, 0P2 ) (/S, 0P3 ) • 



PeP 

We shall use the notation of Section 0, with the obvious modification for trilinear forms 
as opposed to quadrilinear forms. From the interpolation theory in it suffices to show 
that A is of restricted weak type a for all admissible 3-tuples (ai,a2,a3) in the interior 
of the hexagon with vertices given by the six possible permutations of (1,1/2,-1/2). 
By symmetry and interpolation it suffices to prove restricted weak type a for admissible 
3-tuples a arbitrarily close to (1, 1/2, —1/2), so that the bad index is 3. 

Fix a as above, let Ei, E2, E^ be sets of finite measure. We need to find a major subset 
£'3 of E3 such that 

iA(/i,/2,/3)i<ii?r 

for all functions fi G X{El), i = 1, 2, 3. 
Define the exceptional set fl by 

3 

n:=[j{MxE,>C\E,\/\E,\} 
i=i 

where M is the dyadic Hardy-Littlewood maximal function. By the classical Hardy- 
Littlewood inequality, we have \Q\ < 1/2\E3\ if C is a sufficiently large constant. Thus if 
we set E'^ := E3\Q, then E'^ is a major subset of E3. 
Let fi e X{El) for z = 1, 2, 3. We need to show 

1 (1)^(2)^(3), 



■ran an an >, Lc/ 



|/p|l/2 -Pi -Pz^Pa 
PGP ' ' 



where ap^ is defined by 



LP ESTIMATES FOR THE BIEST I. THE WALSH CASE 



11 



We may restrict the quartile set P to those quartiles P for which Ip (f_ since ai'p'. 
vanishes for all other quartiles. By the definition of we thus have0 

Up I ^ \E?\ 



for all remaining tiles P G P and j = 1, 2, 3. From Lemma |4.5| we thus have 

sizej((aS^^)pep) < — ^ 

for 2 = 1, 2, 3. Also, from Lemma O and the fact that fj G X{Ej) we have 

energy^.((ai^))p,p) < \E,\'/\ 
From Proposition we thus have 



1 ^ 

^(1)^(2)^(3)1 < TTlp 1(1 



PeP ' ' j=i 

for any < ^1, 02, ^3 < 1 such that 61 + 92 + 63 = 1. The claim then follows by choosing 
61 := 2ai — l, 62 '■= 2a2 — l, and ^3 := 20:3 + 1; note that there exist choices of a arbitrarily 
close to (1, 1/2, —1/2) for which the constraints on 61, 62, 63, are satisfied. This concludes 
the proof of Theorem |1.6[ 



6. Additional size and energy estimates 



We now begin the proof of Theorem p.5| . Fix P, Q and drop any indices P and Q for 
notational convenience. 

In the expression A^^^^^^ the Q tile in the inner summation has a narrower frequency 
interval, and hence a wider spatial interval, than the P tile in the outer summation. 
Thus the inner summation has a poorer spatial localization than the outer sum. It shall 
be convenient to reverse the order of summation so that the inner summation is instead 
more strongly localized spatially than the outer summation. Specifically, we rewrite ^'^aish 
as 



A ' ( f f f f \ ^ (1) (2 

^walshUl, h, J3, JA) = |J \l/2"'Ql^Q 



(1)^(2)^(3) 
2"Q3 



where 



«S — (/l>0Qi) 



Q2 • X^-^V2/ ^^Q^ 



Observe that for a pairt of quartiles P and Q to give a contribution to the double sum, 
we need Pi < Q3: 



''Of course, we may also bound the left-hand side trivially by 1. By combining these two bounds it 
is possible to prove that A is of restricted weak type a directly for all a of interest, without recourse to 
interpolation. 
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Pi 



We would like to repeat the argument in Section & however we need analogues of 
Lemma [4.4| and Lemma |4.5| for . The crucial new ingredient in doing so shall be the 
following simple geometric lemma which allows us to decouple the P and Q variables. 

Lemma 6.1. Let Y) be a collection of quartiles such that the tiles {Qs : Q € D} are 
pairwise disjoint. Let P' C P denote the set 

P' ■= {P eP : Pi < Q3 for some Q e D}. 

Then for every pair of quartiles P G P, Q € D such that Pi fl 7^ 0, we have 

^Q-i ^ f^Pi if o^nd only if P E P' . 

Proof: Let P G P, Q G D be such that Pi n Q3 7^ 0- 

If ^Q'i ^ ^Pu then Pi < Qa, and so P G P'. This proves the "only if" part. 

Now suppose to get a contradiction that there is P G P and P G D such that PiflPa 7^ 
and ujr^ ^ uop^. Then Pi > P3. If P G P', then we may find Q G D such that 
Pi < Qz-i hence P3 < Qs- But this implies that PsflQs 7^ 0, contradicting the disjointness 
hypothesis of the lemma. This proves the "if" part. ■ 







Pi 



Q3 



We shall need two analogues of Lemma The first lemma shall be useful for proving 
Theorem |2.5| near the vertices A^,, . . . , A12: 



Lemma 6.2. Let Ej be sets of finite measure and fj be functions in X{Ej) for j = 3,4. 
Then we have 

energy3((ag))Q,Q) < \E,r-'y'\E,f/^ 
for any < 6 < 1, with the implicit constant depending on 9. 



11) 



Proof: By Definition [4.1| , we need to show that 



(12) 



QeD 



for any collection D of quartiles in Q such that the tiles {Qs : Q G D} are disjoint. 
Fix D, and define the set P' by 

P' := {P G P : Pi < Q3 for some Q G D}. 
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By Lemma |6.1| and (p!0|) we may write 

= Yl 1/ !i/2 (/3,0P2)(/4,0P3)(0Pi)0Q3) 

for all Q G D. We can simplify this as 

where B^^^i^f^p, is one of the adjoints of the bilinear Hilbert transform Bwaish,F'- Since 
the are orthonormal as Q varies in D, we may use Bessel's inequality to estimate the 
left-hand side of (|g) by 

W^walsKF'ifs, /4)||2- 



The claim then follows from Theorem |1.6| and the assumptions /s G X(i?3), G X(E4) 



To prove Theorem |2.5| near Ai, . . . , we shall use the following sharper variant (The 
previous lemma follows from this by the observation \Ej (1 Ip\ < |/p|): 

Lemma 6.3. Let Ej be sets of finite measure and fj be functions in X{Ej) for j = 3,4. 
Then we have 

energy3(ag) < sup ^^^)-^(|i^3| sup ^if^)^ (13) 

PeP \-ip\ PeP MpI 

for any < 9 < 1, with the implicit constant depending on 6. 

Proof: By repeating the proof of Lemma |6.2| , we reduce to showing that 

|-£^4 n lp\ y 

PeP I^Pl PeP \Ip\ 

where P' is an arbitrary subset of P. By duality we may write the left-hand side as 



i5W(/3, f.)h < sup sup ^ 

PeP Up PeP Uf 



E TArj^iFAp.){f3,<l>p.){f^,M)\ 



PeP' 



for some L^-normalized function F. By Proposition ^]3| we may estimate this by 
energyi(((F,0p,))pgp/) 

(energy3(((/4, 0P3))pep/)size2(((/3, (j)p,))peP')y'^ 
(energy2(((/3, 0P2))peP')size3(((/4, 0P3))peP'))^- 



The claim then follows from Lemma and Lemma W- 
The analogue of Lemma ^.S] is 



Lemma 6.4. Let Ej be sets of finite measure and fj be functions in X{Ej) for j = 3,4. 
Then we have 

size3((a^^)QgQ) < sup(^- — Y "(^^ — T (14) 
for any < 6 < 1, with the implicit constant depending on 9. 
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Proof: By Lemma 4.2 it suffices to show that 



El 3 pX/g .1/2,, I J-^3 n Jql ^.g n /, 

I^Qal ^) IU1'-(/t) ^ MtI SUp( — ) ( — - 



QGT 



for some i 7^ 3 and some i-tree T. We may assume (as in the proof of Lemma |4.5| ) that 
T contains its top Pt, in which case we may reduce to 

IKE \4l\"fn^'^'h--iiT) < \Es n Ir\'-'\E, n Irf. (15) 

From (^) we see that the only quartiles P G P which matter are those such that Ip C Irp. 
Thus we may restrict /a, f^, E3, E4 to It- 
Fix i, T, and define the set P' by 

P' := {P G P : Pi < Qs for some Q G T}. 

By Lemma |6.1| and ([10|) as before we have 

for all Q (zT. By the dyadic Littlewood-Paley estimate for the tree T we may thus reduce 
(0) to 

ll^^a«s/i,P'(/3, /4)||l1(/t) ~ 1-^31 ~ \Ei\ - 

But this follows from Theorem |1.6| and the assumptions /s G X{E^), G X{E4). ■ 



7. Proof of Theorem p75| for A5, . . . , Au 



Let a = (ai, 02, «3, ^4) admissible tuples near for some 5 < i < 12. We will only 
consider those vertices with bad index 1 (i.e. Ag, . . . , ^12) as the other four vertices can 
be done similarly. Thus a has bad index 1. Let us also fix Ei, E2, E^, E4 arbitrary sets of 
finite measure. 

As before, we define 

4 

Q--=[j{MxE,>C\E,\/\E,\} 

i=i 

for a large constant C, and set E[ := Ei \ Q. We now fix /j G X{El) for i = 1,2, 3, 4. Our 
task is then to show 

E^»Sisii;r (16) 

QGQ ' ^' 

where the Og^^ are defined by (|IUp. 

As before, we may restrict the collection Q to those quartiles Q for which Iq ^ Q, since 
gj vanishes for all other quartiles^. This implies that 

\Ej n Iq\ ^ \Ej\_ 
\h\ ~ l^il 



*Note however that we cannot restrict P this way, as Ip C Iq and /p C il does not imply Iq C fl. 
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for all remaining tiles Q G Q and j = 1, 2, 3, 4. From Lemma |4.5| and Lemma |6.4| we thus 
have 

1^1 1 



sizei((aJ3\^)QeQ) < 
sizes ((ag])QeQ) < 
sizes ((ag)QeQ) < 



E2 



El 
E3 



\E, 



El 



for some < ^ < 1 which we will choose later. Similarly, from Lemma [4.4| and Lemma 
]^ and the hypotheses fj G X{Ej) we have 

energyi((ag)Q,Q) < \Ei\'/' 
energy2((ag)Q,Q) < 1^2!^/' 

energy3((ag)Q,Q)<|i5;3|(^-^)/^|i?4r/^. 
By Proposition |4.3| we can thus bound the left-hand side of (|16D by 



1^1 


(l+6»i)/2 


E2 


(l+e2)/2(|^^ 


i-e 


^4 


eyi+e3)/2 




El 





and the claim follows by setting 9i := 2ai + 1, 62 := 2a2 — 1, ^^3 := 2(^3 + 04) — 1, and 
6 := 04/ (03 -|-a4); the reader may verify that the constraints on 61, 62, 0^, 9 can be obeyed 
for a arbitrarily close to Ag, Aio, An, A12. 



8. Proof of Theorem 2.5 for Ai, ^2, ^3, ^4 



Let a = («!, 02, 03, 04) admissible tuples near Ai for some 1 < i < 4. We will only 
consider those vertices with bad index 4 (i.e. Ai,A2) as the other two vertices can be 
done similarly. Thus a has bad index 4. Let us also fix Ei, E2, E^, arbitrary sets of 
finite measure. 

As before, we define 

4 

Q:=[j{MxE,>C\E,\/\Ei\} 
i=i 

for a large constant C, and set E'^ := E4 \ fl. We now fix /j G X{E-) for i = 1,2, 3, 4. Our 
task is then to show 



^(1)^(2) „(3) I < ipla 



(17) 



QeQ 



where the defined by (|10|). 



Recall that a^^ is defined by 



I /p 1 
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We may therefore restrict the collection P to those quartiles P for which Ip (f_ fi, since 
(/4, ^Pg) vanishes for all other quartiles. Also observe that {(t>p^,<t>Q.i) vanishes unless 
Ip C Iq. Thus we may also restrict Q to those quartiles Q for which Iq Vt. As a 
consequence we have 

\EiS}lQ[<\EA 



and 



\Ej n lp\ ^ 1^ 



\lp\ ~ I-E4I 

for all P G P, Q G Q and j = 1, 2, 3, 4. From Lemma |4.5| we thus have 



sizei((a^;)QeQ 
size2((ag^)QeQ 



\E,\ 



From Lemma |6.4| and the crude estimate \Ej (1 Ip\ < \Ip\ we also have 

size3((ag])QeQ) < 1. 

Finally, from Lemma |4.4| and Lemma |6.3| and the hypotheses fj G X{Ej) we have 

energyi((ag)oeQ) < \Ei\'/' 
energy,((ag)Q,Q) < \E,\'/' 

energy3((ag)Q,Q) < \E,f-'y'\Er-'^/^ 
for some < ^ < 1 to be chosen later. 



By Proposition |4.3| we can thus bound the left-hand side of ( p!7D by 

.(|^3|(2-^)/2|^^|(e-l)/2)l-e3^ 



1^1 


{1+t 




(i+e2)/2 




E^\ 





and the claim follows by setting 9i := 2ai — 1, 6*2 := 2a2 — 1, := 2(03 + ^4) + 1, and 
9 := (Stta + 2a4)/(a3 + 04); the reader may verify that the constraints on 9i, 6*2, 6*3, 9 can 
be obeyed for a arbitrarily close to Ai,A2. 

9. Appendix L Connection with eigenfunctions of Schrodinger operators 

In this section we sketch why the operator T arises naturally from the study of eigen- 
functions of Schrodinger operators. Further details can be found in the work of Christ 
and Kiselev 0, §. 

Let V{C,) be a locally integrable function on R. We consider the eigenfunction equation^ 

-u^d^, x) + V{^)u{^, x) = x'^u{^, x) 

for some real number x 0. We are interested in the question of whether two linear 
independent solutions u are both bounded for almost every x. This would imply (among 
other things) that [0, 00) is an essential support for the a.c. spectrum of the Schrodinger 

""In the literature the variable x is usually denoted fc, while ^ is denoted x. Our choice of notation is 
intentional in order to emphasize the connection between the Schrodinger problem and the multilinear 
operators discussed earlier. 
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operator —d^^ + V{^), a consequence that has recently been proved by completely different 
methods in 0. More quantitatively, we would lilce estimates on the maximal function 
sup^ \u{^,x)\. 

Formally, this eigenfunction equation has a solution 

oo oo 

u{^, x) = wkbiO 5^(-l)"T2„(F, ...,V){^,x) + 5^(-l)"T2„_i(\/, . . . , x) 

n=0 n=l 

where T„ is the n-linear operator 

» n 

^€<a<6<-<Sn j = l 

and the WKB phase is defined by 



i 

wkb{^) := exp(2x^ ~ J 



See [0] for more details. Thus to obtain bounds on this particular u{^, x) and similarly 
on all eigenfunctions u it would suffice to obtain bounds on the operators T„ which were 
decreasing sufficiently fast in n. In the case when V & L'^ for p < 2 this has been 
achieved in 0; see also 0. However in the critical case p = 2 it is not known whether 
the eigenfunctions are bounded for a.e. x. (When p > 2 boundedness can fail, see |1T0|). 



As a model approximation let us replace the WKB phase and its various powers by the 
simpler phase exp(27r2a:;^). Let us also only consider the limiting case ^ = — oo (instead 
of the supremum over all ^) . Then the operator T„ simplifies to 

„ n 

f^fu . . . , U){x) = / exp(27r^x(6 + • • • + U d^r 

When n = 1 this operator is essentially the identity, while for n = 2 this operator 
is essentially the bilinear Hilbert transform. For n = 3 the operator is essentially the 
trilinear operator T in the introduction. Thus in order to carry out the program of in 
the endpoint case p = 2 it is necessary^ (among other things) to bound T on L^. This 
motivates the work of this paper and the sequel J15 . 



10. Appendix II: T^aish,i>,Q and T 

In this rather informal section we briefly explain why Twaish,p,Q is the natural Walsh 
model of T+. Here T+ is defined like T but with an integration < < ^2 < ^3 instead. 
This is a very minor modification. 

For every positive dyadic interval u, let ui and Ur denote the left and right halves of w 
respectively. The key observation is that for almost every 3-tuple < ^1 < ^2 < ^3 there 
is a unique smallest positive dyadic interval u which contains all and either ^1,^2 ^ 
and ^3 E uJr, or ^1 G uii and C2, ^ ^^r- As a consequence we have the decomposition 

T+{fi, f2, fs) = 



^Of course, one must eventually re-instate the variable ^ and then take suprema over ^. When n ~ 1 
this creates Carleson's maximal operator (which is of weak-type (2,2) while for n = 2 one obtains a 
hybrid of the Carleson operator and the bilinear Hilbert transform. This operator will be considered in 
a later paper. 



18 CAMIL MUSCALU, TERENCE TAO, AND CHRISTOPH THIELE 



We can rewrite the first term in (111) as 



where y?^, and y?^^ are convolution kernels adapted to the frequency intervals Ui and cu^, 
and B is the bilinear Hilbert transform. 

Indeed, a Walsh model which reproduces (up to an inessential affine transformation of 
the frequency support of the output) this time-frequency behaviour is given by 



3, 



as desired. The second term in 18 is discussed similarly. 



11. Appendix III: Proof of Proposition 4.3 



We now prove Proposition |0. Fix the collection P and the collections ap^ We adopt 



"P. 

the shorthand 

SIZEj := sizej((ai^^)pgp); ENERGY^ := energy^- ((a^^)p6p). 

)f course assume 
contribution of a single tree: 



We may of course assume that of), are always non-zero. We begin by considering the 



Lemma 11.1 (Tree estimate). Let T he a tree in P, and a^p, he complex numhers for all 
P E T and j = 1, 2, 3. Then 



3 



PeT I -^1 j=i 

Proof: Without loss of generality we may assume that T is a 3-tree. We then use Holder 
to estimate the left-hand side by 

I (3) I 

PeT P&T ^ 

From Definition |4.1| we have 

(5^|agp)V2<|/^|V2size,((ag)peT 



/p|l/2^- 



PeT 
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for j = 1, 2. Also, since the singleton tree {P} is a 1-tree with top P, we have 

^<size3((ag)p,T) 

for all P G T. The claim follows. ■ 

To bootstrap this summation over T to a summation over P we would like to partition 
P into trees T for which one has control over YIt This will be accomplished by 

Proposition 11.2. Let j = 1,2,3, P' be a subset ofP, n E Z, and suppose that 

sizej((ai^^)P6P/) < 2'''ENERGYj. 
Then we may decompose P' = P" U P'" such that 

sizej((a^^)pep,0 < 2~''-^ EN ERGYj (19) 
and that P'" can be written as the disjoint union of trees T such that 

E l^^l ^ 2'"- (20) 

TgT 

Proof: The idea is to initialize P" to equal P', and remove trees from P" one by one 
(placing them into P'") until (19) is satisfied. 

We assume by pigeonholing that we only have quartiles P such that the length of Ip is 
an even (odd) p[ower of 2. 

We describe the tree selection algorithm. We shall need four collections T-, of trees, 
where i ^ j'-, we initialize all four collections to be empty. 

Suppose that we can find an i 7^ j and a quartile P° G P" such that 

|a(^)p>2-^-3|^po|. (21) 

We may assume that is maximal with respect to this property and the tile order <. 
Having assumed this maximality, we may then assume that ^po is maximal if i < j, or 
minimal if z > j; here ^po is the center of upo. 
We then place the i-tree 

{P G P" : P, < P^} 

with top P° into the collection T-, and then remove all the quartiles in this tree from P". 
We then place the j-tree 

{P G P" : Pj < P°} 

with top P^ into the collection T-', and then remove all the quartiles in this tree from P". 
We then repeat this procedure until there are no further quartiles P° G P" which obey 

After completing this algorithm, none of the tiles P° in P" will obey (^I]) , so that ([T9|) 
holds for all i-trees in P". (If the tree does not contain its top, we can break it up as the 
disjoint union of trees which do). We then set T := IJi^^j T'j U T'l and P' := UreT 

It remains to prove (|^). Since the trees in T'l have the same tops as those in it 
suffices to prove the estimate for T'_j_. We shall only prove the claim for i < j, as the 
argument for i > j is similar. 
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Fix i < j. The key geometric observation is that the tiles 

{Pj : P eTfoT some T G T[} 

are all pairwise disjoint. Indeed, suppose that there existed P E T E T- and P' E T' E T- 
such that Pj 7^ Pj and Pj fl Pj 7^ 0. Without loss of generality we may assume that 

Ip 2 Ip' (22) 

so that 

Up. C ujpi. 

From the nesting of dyadic intervals, and from the assumption that two different scales 
differ at leats by a factor of 4, this implies that 

^Pi S ^p'- 

Since T- consists entirely of i-trees, we have ojp^. C cjp-, thus 

^Pt,, £ ^p;- (23) 
On the other hand, since T' is an i-tree, we have 

Since i < j, we thus see that cup^^ and ujp^, . are disjoint and that 

^Pt,z > ^Pt',>- 

Since we chose our trees T in so that . was maximized, this implies that T was 
selected earlier than T' . On the other hand, from (^) and the nesting of dyadic intervals 
we have 

WPt,, S UJp>, 

which implies from (l2^) that 

^' < Pt,. 

Thus P' would have been selected for a tree in T^' at the same time that T was selected 
for T-. But this contradicts the fact that P' is part of T', and therefore selected at a later 
time for T-. This establishes the pairwise disjointness of the Pj. 
From this disjointness and Definition |4.1| we have 

Y.Y.\^%]f ^ENERGY, 
TeT^ PeT 

From (|21|) we therefore have 

^ 2-2" I I < ENERGYj 
as desired. ■ 



From Proposition 11.2 we easily have 
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Corollary 11.3. There exists a partition 

p = Up- 

neZ 

where for each n E Z and j = 1,2,3 we have 

sizej{{a^p.)pep') < mm{2-''ENERGYj, SIZE^). 
Also, we may cover P„ by a collection T„ of trees such that 

reT„ 

Proof: Since P is finite, we see that the hypotheses of Proposition |11.2| hold for all 
j = 1, 2, 3 if = — A'^o for some sufficiently large Nq. Set the P„ to be empty for all 
n < —Nq. Now initialize n = —Nq and P' = P. For j = 1,2,3 in turn, we apply 
Proposition |11.2| , moving the quartiles in P'" from P' in P„ and keeping the tiles in P" 
inside P'. We then increment n and repeat this process. Since we are assuming the ap-* are 
non-zero, every quartile must eventually be absorbed into one of the P„. The properties 
are then easily verified. ■ 



From Corollary |11.3| and Lemma p.l.l| we see that 

3 

r^\r^(0-'^ AT 77" T^nV. QT7l_^^ 



1 ^ 

5Z 7ni72"^i"S^S' - \lT\Wm.m{2-''ENERGYj,SIZEj 



Per ' ^ I j=i 
for all T G T„. Summing over all T in T„ and then summing over all n, we obtain 

3 



1 ^ 

Per I ^1 n j=i 

Without loss of generality we may assume that 

ENERGY^ ENERGY2 ENERGY^ 
SIZEi - SIZE2 - SIZEs ■ 

We may estimate the right-hand side as 

mm{2'' ENERGYiS I ZE2S I ZEs, 

n 

ENERGYi ENERGY2 SIZE^, 
2-''ENERGYiENERGY2, ENERGY^) 

which can be bounded by 
The claim then follows. 
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